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Abstract 

We prove the following theorem: For a partially ordered set Q such 
that every countable subset has a strict upper bound, there is a forcing 
notion satisfying ccc such that, in the forcing model, there is a basis of 
the meager ideal of the real line which is order-isomorphic to Q with 
respect to set-inclusion. This is a variation of Hechler's classical result 
in the theory of forcing. 

1 Introduction 

For f,g£ cl) w , we say / <* g if f(n) < g(n) for all but finitely many n < uj. 
The following theorem, which is due to Hechler [3] , is a classical result in the 
theory of forcing (See also [2j). 

Theorem 1.1. Suppose that (Q, <) is a partially ordered set such that every 
countable subset of Q has a strict upper bound in Q, that is, for any countable 
set A C Q there is b G Q such that a < b for all a G A. Then there is a 
forcing notion P satisfying ccc such that, in the forcing model by P, (a> w , <*) 
contains a cofinal subset {f a : a G Q} which is order-isomorphic to Q, that 
is, 

1. for every g G uj w there is a G Q such that g <* f a , and 

2. for a,b e Q, f a <* f b if and only if a < b. 
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Soukup |5J asked if the statement of Hechler's theorem holds for the mea- 
ger ideal or the null ideal of the real line with respect to set-inclusion. 

In this paper we give a positive answer for the meager ideal. The basic 
idea of the construction of the forcing notion is the same as Hechler's original 
proof, but we modify it to fit in our context. 

The question for the null ideal was answered positively by the second 
author gj. 

Let u' u and u^ <UJ be the set of strictly increasing functions in uj w and the 
set of strictly increasing sequences in oj <uj respectively. For /, g G ufi u , f □ g 
if for all but finitely many n < uj there is k < to such that [f(k), f(k + 1)) C 
[g(n),g(n + 1)). We say d G uj^ w is a □-dominating real over a model V of 
ZFC if / C d for all / G ufi u PI V. 

For iG2" and / G u^ w , define a meager set E x j C 2 W by the following: 

E xJ = {z G T : 3m < u\/n > m3j G [/(n), /(n + 1)) (z{j) ^ x{j))}. 

Lemma 1.2. For rc G 2 W and f,g G w Ta; , if f Q g then E x j C £1^. 

Proof. Clear. □ 

Lemma 1.3. For x,y e2 w and f,g G u; Tw , if f % Q then E xJ % Ey j9 . 

Proof. Suppose that x,y E 2 W , f,g G o;^ and f % g. Let A = {n < u; : 
[f{k),f(k+ 1)) ^ [<7(n), #(n + 1)) for all < cj}. By the assumption, A is 
an infinite subset of o>. Define z £ 2 W as follows: 



J [9{ n )i9{ nJ r 1)) for some n <E A 
1 ~ X U) otherwise 



It is easy to see that z G E x j \ F^,. □ 

Lemma 1.4. Suppose that V is a model of ZFC, c is a Cohen real over 
V, and d is a ^-dominating real over V[c]. Then, for any Borel meager set 
IC 2 U which is coded in V, we /iai>e X C i? Cj rf. 

Proof. Fix x G X. Since X is coded in V and c is a Cohen real over V, there 
are infinitely many j < uj such that x(j) ^ c(j). We can define an infinite 
set D x = {j < uj : x(j) ^ c(j)} C u in V[c]. Since d is a □-dominating real 
over V[c], for all but finitely many n < uj we have D x fl [d(n), d(n + 1)) 7^ 0, 
and hence x G F C(i . □ 

We will use the following standard fact about partially ordered sets. See 
for the proof. 
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Proposition 1.5. If (P, <) is a partially ordered set and c G P, then the 
partial order < on P can be extended to a linear order <' so that c <' y for 
every y G P which is <-incomparable to c. 

Remark 1. Note that / C g is neither a sufficient nor a necessary condition 
for / <* g. We say d G w u is a <*-dominating real over V if / <* d for 
all / G u w R V. It is easy to see that a □-dominating real over V is also 
<*-dominating over V, but the converse does not hold in general. However, 
we can construct a □-dominating real from a <*-dominating real (See PjJ 
Theorem 2.10] for the proof). 

2 The main theorem 

Let (Q, <) be a partially ordered set such that every countable subset of Q 
has a strict upper bound in Q, that is, for any countable set A C Q there is 
b G Q such that a < b for all a G A. Extend the order to Q* = Q U {Q} by 
letting a < Q for each a G Q. Let F C Q be a well-founded cofinal subset. 
Define the rank function on the well-founded set R* = R U {Q} in the usual 
way. For a G Q \ -R, let rank(a) = min{rank(fo) : b E R* and a < For 
x,y E Q*, we say x <^ y if x < y and rank(a;) < rank(y). For x G Q*, let 
Qx = {y e Q : y < a;}. For F C Q*, let F = {rank(x) : cc G F}. 

Let C = 2 <UJ be the forcing notion adding one Cohen real. 

We define forcing notions P a by induction on rank(a) for a G Q*. 

A condition of a forcing notion P a is of the form p = ({s a : a G 
F}, {(h, fb) - be F}) with the following: 

1. F is a finite subset of Q a ; 

2. For a G F, s a G C; 

3. For 6 G F, £& G a;^ <tJ , and is a * C-name for a function in cj^. 

For p G P a and b < a, define p f 6 G P& by letting p \ b — ({s a : a G 
A}, {(*« A) : c G F 6 }) where F 6 = F n Q 6 . 

For conditions p = ({s p a : a G F p }, {(t p b , f p ) : b G F^}) and q = ({s% : a G 
A 9 ) : & e F 9 }) in P a , p < q if the following hold: 

1. F q C F p ; 

2. For a G F<?, a« C s^; 

3. For b G F 9 , t\ C tf, and the condition (p [6, s^) G P 6 * C forces that: 
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(a) for all n < uj there is k < uj such that [fb(k),f b (k + 1)) C 
./;»-./;> • !))• and 

(b) for all n E \t p b \ \ \t q b \ there is k < uj such that [f^k), f b q (k + 1)) C 
[tl(n-l),tl(n)l 

where (3 = rank (b); 

4. For b,c6 F q , if 6 < c and rank(o) = rank(c), then for all n E |t p | \ \t q c \ 
there is A; < \f b \ such that [t£(]fe - l),f b (k)) C [^(n - 1), 

Lemma 2.1. Pq satisfies ccc. 

Proof. A standard A-system argument. □ 

Lemma 2.2. For a,b E Q* with a <^ b, the inclusion from P a to P& is a 
complete embedding. 

Proof. Clear. □ 

Let V be the ground model, and G be a PQ-generic filter over V. For 
a G Q, let G \ a = {p \a : p G G}. 

Work in V[G]. We assume that each p G Pq is represented as p = ({s p : 
a G FP},{(tP,fP) : a G F p }). For a < rank(Q), let c a = (JK : P e 
G and a G F p }, and for a E Q, let 4 = (J{^ : V € G and a G F p }. 

Clearly, if a G Q an d ct = rank(a), then c a E 2 W and c a is a Cohen real 
overV[GH. 

Lemma 2.3. For eac/i a E Q , d a E oj^ w , that is, d a is defined on all of uj. 

Proof. We will show that, for every q = {{s q a : a E F q }, {{f b , f*) : b E F q }) E 
Pq there is p = ({s p : a E F p }, {(t p b: ff) : b G F p }) < q such that for every 
b E F q we have \t p b \ > \t q b \. 

Let q E Pq and a = maxF 9 . We work by induction on a. 

Let q <a = ({si : f3 E F q n a}, {(tg, : b E F q and rank(o) < a}). It is 
easily seen that q <a E Pq. By the induction hypothesis, there is a condition 
r = ({s r p : (3 E F r }, {(t r b , f£) : b E F r }) < q <a such that for every b E F q if 
rank(o) < a then > \t q b \. 

Define p° = ({s p ° : (3 E Fp }, {(tf , if) : 6 G F p °}) as follows: 

1. F p ° = {bEF r : rank(6) < a} U F«; 

2. For /3 G F p0 n a, sf = 

3. For b G F p ° with rank(fr) < a, tf = % and /f = f r b ; 
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4 oP _ o<2 . 

5. For b G F p ° with rank(6) = a, *f = tg and ff = fl 
It is easy to check that p° G Pq and p° < q. 

Extend the order < on {b G F p : rank(6) = a} to a linear order <', 
say {6 G F*>° : rank(6) = a} = {b u ...,&„} with &!<'•••<' b n . We will 
inductively define conditions p % for z = 1, . . . , n such that p° > p 1 > ■ ■ ■ > p n . 

Suppose that 1 < i < n and p> = ({s% : /3 G Fp 3 }, {(< , jf ) : 6 G F^}) 
is already defined for j < i — 1. To find < we will construct a 

decreasing sequence p l ~ x = r° > r 1 > ■ ■ ■ > r 2 ' -1 = p l , where r k = ({s r p : 

(3 G F^}, {{tfjf) : 6 G F rfe }) for < k < 2 i - 1, in the following way. 

Step 1. Find w = {{s w p : /3 G F w },{(C/iD : b e F™}) G P 6l with 
to < r° f 6i, u < and h G cj t<w such that h{\h\ - 2) > - 1) and 

(w, u) lhp fc *c ^ /fc^"- Define r 1 as follows: 

2. For /5 G F w , s^ 1 = s^; 

3. For b G r, tl 1 = i™ and # = / 6 ™; 

4. s; 1 = u; 

5- < = <~<0, where / > max({<(|<| - 1) : 1 < i < n}U{h(\h\ - 1)}), 
and = /£ ; 

6. For /3 G F^ 1 \ (F w U {a}), = 

7. For 6 G F rl \ (F™ U {6 X }), < = t£° and = /f °. 
It is easy to check that r 1 G Pq and r 1 < r°. 

Step 2. Again we find w < r 1 \ bi, v < s r a and h such that h(\h\ — 2) > 
(l^6i I — 1) anc ^ l"" 7 ' t; ) "~p 6i *c "h C ", and form a condition r 2 < r 1 as in 
the previous step. 

Step 3. Now we look at b 2 - Find w < r 1 f 6 2 , w < s^, and /i such that 
- 2) > - 1) and (w,v) lh Pb2 , c C fg" . Then we extend < 

and form a condition r 3 in the same way. 

We extend i's for and define conditions r fc 's in the same way, step 
by step along the order shown in Figure ^ That is, for each step, we set 
the value of the first open place of t at bi so that it exceeds all values which 
are already set, and the last interval determined by t contains some interval 
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h, 



t£{\t£\ ~ X ) 1 2 4 5 8 ••• 


0i • — • " 

, <(I<|-1) 3 6 

b 2 • • • 


<(I<|-1) 7 






tr° (|tr° l-i) 

"n-i \ 1 o n _i 1 / 


2 n -l 2 n+1 -2 


•n-1 • 

tl°(\tl°\-l) 


2 n+i_ 1 



Figure 1: Extending t's at bi, . . . , b n 

determined by the corresponding /. If two consecutive values of t at bj are 
defined, then we extend t at b i+1 . In the (2 n+1 — l)-st step, we can extend t 
at b n and then every sequence has been extended. 

Finally, let p = p n . It is straightforward to check that p is as desired. □ 

Now it is easy to see that, for a G Q with rank(a) = a, d a is a C- 
dominating real over V[G fa][c Q ]. 

Lemma 2.4. For a,b e Q, d a \Z o? 6 i/ and on/?/ if a < b. 

Proof. It is easy to see that a < b implies d a C aV Now assume a ^ b. Let 
a = rank(a) and /3 = rank(b). We will show d a [2 <4 by a similar argument 
as in the proof of Lemma 12.31 

Fix N < oo and q = ({s q : 7 6 F'}, {(if, /«) : b G F 9 }) G Pq. We may 
assume that a, b G F 9 . Let M = max{iV, \tl\}. We will find a condition 
p < q which forces that the interval [d&(M), d&(M + 1)) does not contain any 
interval of the form [d a (k), d a (k + 1)). 

Extend the order < on {x G F 9 : x < b and rank(x) = /?} to a linear 
order <', say {x G F 9 : x < band rank(x) = /3} = {xi, . . . ,x n } with 
X\ <' • ■ • <' x n -i <' x n = b. Using the method in the proof of Lemma 12.31 
along the order <', extend q to q* so that \tl \ = M + 2, t q * = t q and 
t\ (M) > t q * {\t q *\ — 1). This is possible because a is not below b and so t q a is 
never extended through this process. 

Next, extend the order < on {y G F 9 * : y < a and rank(y) = a} to a 
linear order <', say {y G F 9 * : y < a and rank(y) = a} = {yi, . . . , y m } with 
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yi <' ■ ■ ■ <' y m -i <' Vm — a - Again, as in the proof of Lemma l2~!?l we extend 
q* to p so that \t*\ = \t q * | + 1 and t p a (\t q a *\) > t p b (M + 1) = tf (M + 1). 

It is easy to check that p forces that the interval [db(M),db(M + 1)) 
contains no value of d a , which concludes the proof. □ 

For a G Q, let E a = E Ca ^ a where a = rank(a). 

Lemma 2.5. Let a G R. If X C 2 W is a Borel meager set which is coded in 
V[G\a], thenX C E a . 

Proof. Follows from Lemmata 11.41 and 12.31 □ 

Corollary 2.6. For a,b G Q, a < b if and only if E a C E\,. 

Proof. If a -C b, then E a C by Lemma l2*31 If a < 6 and rank(a) = rank(6), 
then E a C S 6 by Lemmata 11.21 and 12.41 If a ^ 6, then % E\> follows from 
Lemmata O and EH □ 

Corollary 2.7. In V[G], /or ewer?/ meager set X there is a G Q swc/i i/iof 

Proof. By the definition of Pq and the assumption on Q, every Borel set in 
V[G] is coded in V[G \ a] for some a G Q. □ 

Now we have the following main theorem. 

Theorem 2.8. Let M. be the collection of meager sets in 2 W . Suppose that 
Q is a partially ordered set such that every countable subset of Q has a strict 
upper bound in Q. Then in the forcing model by Fq, (Ai, C) contains a 
cofinal subset {E a : a G Q} which is order-is omorphic to Q, that is, 

1. for every X G M. there is a G Q such that IC£ flJ and 

2. for a,b G Q , E a C E\, if and only if a < b. 

Remark 2. The forcing Pq adds Cohen reals indexed by the ranks of Q 
and dominating reals indexed by Q itself. One might add both Cohen and 
dominating reals indexed by Q, say {(c a , d a ) : a G Q}, and set E a = E Ca ^ a for 
a G Q. But then we do not know whether {E a : a G Q} is order-isomorphic 
to Q, because we cannot apply Lemma 11.21 to prove E a C E b for a, b G Q 
with a < b and rank(a) = rank(o). 
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